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Abstract. In this paper, the problem of bounding the number of reducible 
curves in a pencil of algebraic plane curves is addressed. Unlike most of the 
previous related works, each reducible curve of the pencil is here counted with 
its appropriate multiplicity. It is proved that this number of reducible curves, 
counted with multiplicity, is bounded hy (P — 1 where d is the degree of the 
pencil. Then, a sharper bound is given by taking into account the Newton's 
polygon of the pencil. 



Introduction 

Given a pencil of algebraic plane curves such that a general element is irreducible, 
the purpose of this paper is to give a sharp upper bound for the number of reducible 
curves in this pencil. This question has been widely studied in the literature, but 
never, as far as we know, by counting the reducible factors with their multiplicities. 

Let r{X,Y) = f{X,Y)/g{X,Y) be a rational function in K{X,Y), where K is 
an algebraically closed field. It is commonly said to be non-composite if it cannot 
be written r = uoh where h{X, Y) G K(X, Y) and u G K(r) such that deg(u) > 2 
(recall that the degree of a rational function is the maximum of the degrees of its 
numerator and denominator after reduction). If d = max(deg(/), deg(g)), we define 

r, z) = z^f (|, I) , g\x, y, z) = z^g (|, I) 

that are two homogeneous polynomials of the same degree d in IK[X, F, Z]. The set 
<I. 5) = {(m : A) G Pjcl m/* + Aff" is reducible in K[X, Y,Z]}ci Pj, 

is the spectrum of r and a classical theorem of Bertini and KruU implies that it is 
finite if r is non-composite. Actually, cr(/, g) is finite if and only if r is non-composite 
and if and only if the pencil of projective algebraic plane curves -I- Ag" = 0, 
(/i : A) G Pj^, has an irreducible general element (see for instance [Jou79[ Chapitre 
2, Theoreme 3.4.6] and |Bod081 Theorem 2.2] for detailed proofs). Notice that the 
study of cr(/, 5) is trivial if = 1. Therefore, throughout this paper we will always 
assume that d > 2. 

Given (/i : A) G (j{f,g), a complete factorization of the polynomial /i/" + Xg^ is 
of the form 

n{/^: A) 

w M/« + A5» = n ^-A);.- 
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where each polynomial P{i_i,:X).i is irreducible and homogeneous in ]K[X, y, Z]. If 
(j{f,g) is finite the total order of reducibilit'J^ p(.fi9) of r is then defined by 

Observe that this sum is finite because : A) 7^ 1 implies that (/x ; A) G cr(/, g). 

It is known that /?(/, g) is bounded above by — 1 where d stands for the degree 
of r. As far as we know, the first related result has been given by Poincarc |Poi91j . 
He showed that 

\a{f,g)\<{2d-lf + 2d + 2 

This bound was improved only very recently by Ruppert |Rup86| who proves that 
|(t(/, g)| is bounded by — 1. This result was obtained as a byproduct of a 
very interesting technique developed by the author to decide the reducibility of 
an algebraic plane curve. Later on, Stein studied a less general question but gave 
a stronger result: he proves that if ,g = 1 then 1) < d — 1. Its approach, based 
on the study of the multiplicative group of all the divisors of the reducible curves 
in the pencil, is entirely different from that of Ruppert. Then, Stein's bound was 
improved in |Kal92| and after that several papers |Lor93[ IVis931 IAHS03[ IBod08| 
developed techniques with similar fiavors to deal with the general case g). All of 
them obtained the bound g) < — \ but also provide some various extensions: 
In |Lor93| the bound is proved in arbitrary characteristic, in [Bod08| it is shown 
that a direct generalization of Stein's result yields the bound g) < d^ + d — 1, 
in |Vis93| the result is generalized to a very general ground variety and finally, in 
|AHS03j the authors were interested in a total reducibility order over a field K that 
is not necessarily algebraically closed. 

The aim of this paper is to study the total order of reducibility by counting the 
multiplicities. More precisely, for each (/x : A) G cr{f,g) define 

n(/i: A) 

m(/i : A) := ^ e(^:A),j 

■i=i 

from the factorization (★). This number is the number of factors of fip + Ag' 
where the multiplicities of the factors are counted. In particular, it is clear that 
n(/U. : A) < : A). We define the total order of reducibility with multiplicities of 
the rational function r as the integer 

■m{f,g)^ E {m{^l■.\)-l) 

(M:A)fEPl 

Obviously, it always holds that < p{f,g) < m{f,g). Moreover, notice that unlike 
p{f,g), m{f,g) takes into account those curves in the pencil that are geometrically 
irreducible but scheme-theoretically non-reduced. However, it is proved in |AHS03[ 
General Mixed Primset Theorem, p 74] that the number of such curves is at most 
4 in our context; we will come back to this point in Section [21 

The first main result of this paper is that the upper bound d^ — 1 for p{f, g) is 
also valid for m{f,g). This is the content of Section [2] where it is assumed that the 
characteristic of K is zero. Our method, which is inspired by |Rup86| , is elementary 



^This terminology is taken from |Ste89| . 
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compared to the previously mentioned papers. Roughly speaking, we will transform 
the pencil of curves into a pencil of matrices and obtain in this way the claimed 
bound as a consequence of rank computations of some matrices that we will study 
in Section [TJ In this way, the known inequality p{f,g) < — 1 is easily obtained. 
Moreover, we will actually not only bound ra{f, g) by dP — 1, but a bigger quantity 
that takes into account the multiple factors of the reducible elements in the pencil. 
Notice that we will also show the same bound holds in the case where r = //g is a 
rational function in an arbitrary number of variables via a classical use of Bertini's 
Theorem at the end of Section O 

The second main result of this paper, given in Section [3l is a refined upper 
bound for in[f,g) which is obtained by considering the Newton's polygons of the 
polynomials / and g. This result also gives a bound for the total order of reducibility 
p[f, g) which is new and sharper. Notice that in this section the characteristic of 
IK will be assumed to be or > d{d — 1) where d denotes the degree of r = f /g. 

Notations. Throughout this paper, IK stands for an algebraically closed field of 
characteristic p. Given a polynomial /, deg(/) denotes its total degree and dxf 
(resp. dyf) denotes the partial derivative of / with respect to the variable X 
(resp. to Y). Also, for any integer n the notation IK[X, y]<„ stands for the set 
of all the polynomials in IK[X, Y\ with total degree less or equal to n; the nota- 
tion K[X, Y, Z]n stands for the set of all homogeneous polynomials of degree n in 
K[X,Y,Z]. 

1. Ruppert's linear map 

In the paper |Rup86| , Ruppert introduced an original technique to decide whether 
a plane algebraic curve is reducible. Its formulation relies on the computation of 
the first de Rham's cohomology group of the complementary of the plane curve by 
means of linear algebra methods. Later, Gao followed this approach to obtain an 
algorithm for the factorization of a bivariate polynomial |Gao03| . 

From now on, we will always assume in this section that the characteristic of the 
algebraically closed field IK is p = 0. 

For v a positive integer and f{X,Y) G K[X, F] a polynomial of degree d < v, 
define the IK-linear map 

g.if) ■■ iK[x,y]<,_i X K[x,r]<„_i K[x,r]<,+d_2 

icm ^ ;^ («,.(£)- a. (f)) 



/ 


dyf 




f 


dxf 


G 


dyG 




H 


dxH 



Let /i, . . . , /r be the irreducible factors of /. If gcd(/, dxf) is a nonzero constant 
in K then it is proved in |Gao03| that kert/d(/) is a K- vector space of dimension r 
and that the set 




is a basis of this kernel. This result provides an explicit description of the kernel 
of the linear map Qd[f) if the polynomial f{X, Y) does not have any square factor. 
In order to investigate this kernel in the general case, that is to say for an arbitrary 
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polynomial / G IK[X, Y] and for an arbitrary integer v > deg(/), we interpret it in 
terms of algebraic de Rham cohomology. 

Let v he a, positive integer and / f{X, Y) G K[X, Y] be a polynomial of degree 
d < V. Assume that / = fl^ ■ ■ ■ f^^ is a factorization of / where each polynomial 
fi is irreducible and denote by C the algebraic curve defined by the equation / = 0. 
The first algebraic de Rham cohomology iJ^(A^ \ C) is the quotient of the closed 
1-differential forms w G ^Klx.Y]f/K of IK[X, F]/ over IK by the exact 1-forms. 

By definition of a couple {G,H) G K[X,Y]<^_i xK[X,Y]<t,_i belongs to 

the kernel of Gi,{,f) if and only if the 1-form j{GdX + HdY) is closed. Therefore, 
the kernel of is in correspondence with the closed 1-diffcrcntial forms w G 

^K[x,Y]f/K that can be written w = j{GdX + HdY) for some polynomials G and 
H of degree less or equal to i/ — 1. As a consequence of Ruppert's results in |Rup86| 
(see also jSchOTl Theo rem 8.3]), these particular closed 1-forms are sufficient to give 
a represent for any element in i7^(A^ \ C), that is to say that the canonical map 

kcrg4f)^H\Al\C) 

is surjective. Actually, the closed 1-forms . . . , are known to form a basis 
of H^{A'^ \ C) (see loc. cit. or for instance |Dim921 Chapter 6]). It follows that 

H\Al\C) ^kcr gM)/B. 
where is the set of 1-forms in kei Q^{f) that are exact. Basically, the elements 
in arc of the form d (^yr^ for some P G K[X, Y] and s G N. However, we claim 
that the following equality holds 

(1.1) = ju; = j{GdX + HdY), {G,H) G K[X,Y]<,^i x K[X,Y]<,^i 

such that 3P G K[X,Y]<t, with d ( ^ ) =w 



f 



It is a consequence of the following technical results. 



Lemma 1. Let p,q be polynomials in ^[X,Y] such that p divides qdp. Then each 
irreducible factor of p divides q. 

Proof. Let pi,...,pr be distinct irreducible factors of p such that p = YYi^iPl^ ■ 
Then the equality 

dp ^ dpj 

together with our hypothesis implies that p^' divides qY^^j=i ^j^'^Pj- We deduce 
that p^* must divide q^dpi and therefore that pi divides q. □ 

Lemma 2. Let / G IK[X, Y] of degree d and G,H e K[X, Y] of degree <v~ \ with 
V >d. If P e K[X, Y] and s G N are such that 

d(^^^=jiGdX + HdY) 

and f does not divide P if s > I, then either s = 1 and deg(P) < v or either s = 
and dcg(P) < v — d. 
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Proof. This proof is inspired by |Sch07|. Lemma 8.10]. Since 

^ rp\ fdp - sPdf 



we have 

(1.2) fdP - sPdf = f'iGdX + HdY) 

Assume that s > 2 and denote by / = Y[i=i ft' irreducible factorization of 
/. Equation (|1.2p implies that / divides Pdf and therefore, by Lemma [H that fi 
divides P for alH = 1, . . . , r. Furthermore, since 



fdP - sPdf = fdP - sPjY^e,^^ = /(dP - s ^ e,yd/0 



we get 



But divides JdP - sPdf by ^T^, so we deduce that 

P 

'J 



r-'\dP-sY,e^^dn 

i=l 



Define Q gcd(/, P) = 111=1 ft' with 1 < fii < e; for all i = 1, . . . ,r and set 
R := P/Q. We obtain that divides 

QdP + PdQ - s e^y d/, = QdP + ^(/., - se,)Pyd/, 

i=i f' »=i f' 

since 

dQ ^ d/j 

As s > 2, /ii — sei < for all i and hence /|'' divides R^dfi. It follows that 

divides Rdfi and therefore that fi divides R by Lemma [T] But then /f '^^ divides 
P which implies that fii — Ci for all i. Therefore, we conclude that if s > 2 then 
necessarily / divides P: a contradiction with our hypotheses. So we must have 
< s < 1. 

Suppose that s = 0. Then 

GdX + HdY = fdP = fdxPdX + fdyPdY 

and hence deg(P) <v — d. 

Now, assume that s = 1. We have 

fGdX + fHdY = fdP - Pdf = ifdxP - Pdxf)dX + {fdyP - PdYf)dY 

Denote by 5 the degree of P and by P5, resp. /d, the homogeneous part of highest 
degree of P, resp. /. If fadxPs - P&dxfd 7^ or fddyPs - Psdyfd 7^ then 
necessarily S < ly since deg(/G) < ly + d — 1 and deg{ fH) < v ~\- d — 1. Otherwise, 
we obtain that 

\tdj [fdY 

and hence that 5 = d < v. □ 
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We are now ready to compute the dimension of the kernel of the K-hnear map 
g^if) for all v>d. 

Proposition 3. Let f{X, Y) G K[X, Y] of degree d such that f — f^^ ■ ■ ■ J^'' is a 
factorization of f where each polynomial fi is irreducible of degree di . Then, for 
all V > d we have 



dimKkcrt?^(/) = r - 1 



m=idi{ei - 1) 
2 



Proof. From the above discussion on the interpretation of ker (/) in terms of 
1-differential forms, we know that 

dimK kcr Qy{f) = diniK (A| \ C) + dimx B,, 

where is defined by (|l.ip . Since wc also know that dimK-ff"'^(A^ \ C) = r, 
it remains to compute the dimension of B„. For that purpose, observe that the 
condition d |^y^ — win the definition of By is equivalent to the system of equations 

{fdxP-Pdxf -Gf = 
\fdYP~PdYf -Hf = 

with the constraints deg(G') < v — 1, dcg{H) < j/ — 1 and deg(P) < i/. 

Denote by the vector space of those triples (G, H, P) solution of this system. 
The canonical projection (G, H, P) i-^ (G, H) sends L^, to B,y. Moreover, the kernel 

of this projection are the triples (0, 0, P) satisfying the condition d ^ = which 
implies that P is equal to / up to multiplication by an element in K. Therefore, 
dimK Biy = diniK — 1 and we are left with the computation of the dimension of 

The first equation defining L^, that can be rewritten as f{dxP — G) = Pdxf, 
implies that P must be of the form 

/ 

^^^'gcdif,dxf) 

where Qi is a polynomial of degree less or equal to u — d + deggcd(/, dxf)- More- 
over, any such polynomial P provides a couple (P, G) that is solution of the above 
equation - once P is fixed then so does for G. A similar reasoning with the second 
defining equation of shows that its solutions are in correspondence with the 
polynomials P of the form Q2f / gcd(/, dyf) where Q2 is any polynomial of degree 
less or equal to — d + deg gcd(/, dyf)- 

Now, to obtain the common solutions of the two defining equations of Li, we 
have to solve the equation 

Q2gcd(/,9x/) = gigcd(/,ay/) 

But again, with similar arguments and using the fact that 

gcd (gcd(/,9x/),gcd(/,9y/)) = gcd(/,ax/,9y/) 



we get that 



gccl(/,8x/,ar/)' ^gcdif.axJA-f) 
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where Q is any polynomial in K[X, Y] of degree less or equal to 

r 

(1.3) u-d + dcggcd(/, dxf, dYf) = y-d + Y, d,{e, - 1) 

i=i 

Therefore, we deduce that the dimension of is equal to the dimension of the 
K-vector space of polynomials in K[X, F] of degree less or equal to the quantity 
(|1.3p . that is to say 

and the claimed formula is proved. □ 

Following Ruppert's approach in [Rup86| , we introduce a new K-linear map 
which is similar to Gu{f) but with a source of smaller dimension. This property 
will be very important in the next section. To be more precise, for all positive 
integer consider the K- vector space 

= {(G, H) e K[X, r]<^_i X K[X, y]<^_i such that deg{XG + YH) < ly ~ 1} 

It is of dimension ly^ — 1 and has the following property. 

Lemma 4. Let f G K[X, Y] of degree d. For all positive integer v and all couple 
{G,H) G El,, the polynomial 



has degree at most ly + d — 3 

Proof. Denote by G^-i, rcsp. H^_i, f^i, the homogeneous component of G, rcsp. H , 
f of degree — 1, rcsp. — 1, d. We have 



fid 



f XGi/-i + Y Hy-i 



\ fd 

= /dd(XG,._i + ri?,.-i) - (XG,-i + FH.-i)d/<i 
= ./d(G.-i + XdxG„-i + YdxH,^i)dX 
+fd{H,-i + XdyG.-i + YdYH,^i)dY 

-{XG.^idxfd + YH,^idxfd)dX - {YH^^idrfd + XG,-idYfd)dY 
So, using Eulcr's relation the coefficient of dX is 

fdiiyG^.i - YdyGi^.i + YdxH.^i) - G.^iidfd - Ydyfd) - YH.^idxfd 
that is to say 

(1.4) (^ - d)/,G._i - Yfj ( dy ( - 9 



■x 



fd J \ fd 



Similarly, the coefficient of dY is 



(1.5) (. - d)f,H.^, Xfl ( dy ('^) - dx 
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Now, since (G, H) G E^, we have XGi,-i +YH„-i = 0. Therefore the quantities 
1.4p and (jl.Sp are both equal to zero. It follows that 



= X xl[TM + Y xin:5h = 

{u ~ d)U{XG,-i + YH,-i) - XYfl (dy f - dx ^^"'^ 



fd J \ fd 

XYfjidy{^)-dJ''^-' 



fd J \ fd 

and the lemma is proved. □ 

Let f(X, Y) G K[X, Y] of degree d. For all integer v > d we define the K- linear 
map 

7^,(/) : E K[X, Y]<,+d-3 ■ (G, H) ^ f^ (^dy - dx 

Point out that the operator TZu{~) is K-linear. that is to say that for all couples 
(/,(;) G K[X, y]<iy and all couple {u,v) G K^, wc have 

n,{uf + vg) = ^^7^.(/) + vn,{g) 

Of course, a similar property holds for the operator Qu{f)- 

Proposition 5. Let f{X, Y) G K[X, Y] of degree d. Then 

dimKker7?.d(/) = dimKker0d(/) - 1 

and for all v > d 

dimKker7?.,,(/) = dims ker 

Proof. Denote by Gy-i, resp. H^^i, fd, the homogeneous component of G, resp. H, 
f of degree i' — I, resp. v — 1, d. 

First, notice that for all integer v >d and all couple {G,H) G kei Q^{f) we have 

.fXG,-i+YH,^A . ,,G,_idX + i/,_idr 

^'■'^ H Id J^^"''^ Id 

Indeed, this follows from the computation wc did in the proof of Lemma |4l more 
precisely the coefficients (|1.4p and (|1.5p . 

Now, let / = fi^ ■ ■ ■ Z^'' be a factorization of / where each polynomial fi is 
irreducible of degree di. By definition of both maps Gd{f) and TZd{f), it is obvious 
to notice that any element in the kernel of TZd{f) is also in the kernel of Qd{f )- 
Moreover, it is easy to check that 

^dxfi,^dyfi) ekcvGdif) 

but does not belong to the kernel of TZdif) because 

X^dxfl + Y^dyfi = Uxdxfl + Ydyfi) = dif + ^/i 
/l Jl Jl /l 

where deg(/i) < c?i (by Euler's relation). Nevertheless, for all couple {G,H) G 
keiGdif), Equation (|1.6p shows that there exists a G K such that 

XGd-i + YHd-i = afd 
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It follows that 







and therefore 

dimKkcr7?.d(/) = diniK ker - 1 

To finish the proof, fix an integer v > d. It is clear from the definitions that 

kerg,_i(/) C ker7^,(/) C kera.+i(/) 

Pick a couple {G,H) e ker7e^(/). It satisfies XG^^i + YH^_i = 0. Therefore, 
using (|1.6p we deduce that 

G,_idX + g,._idy 

fd 

that is to say that G^-i = H^^i ~ 0. It follows that {G,H) G kci Q^^i{f). □ 

Corollary 6. Let f{X,Y) e K[X,Y] of degree d such that f = f^' ■ ■ ■ f^- is a 
factorization of f where each polynomial fi is irreducible of degree di . Then 

dimKkcr7e,(/) ^r-2+(^ + EUiMe. - 1) 

In particular, f(X,Y) is irreducible if and only if dim^kerTZdif) = 0. 

Remark 7. As already mentioned, a basis of the kernel of Qd{f) is known in the 
case where / is a square-free polynomial. Under the same hypothesis, it is not hard 
to check that the set 

/ / / f \ 

-di—dxfi + di—dxfi, -di—dyfi + di^dyft , z = 2, . . . , r 

Jl fi fi fi J 

form a basis of the kernel of TZd{f)- 

Since we will often deal with homogeneous polynomials in the rest of this paper, 
we need to extend Corollary[S]to the case of a homogeneous polynomial. To proceed, 
it is first necessary to define Ruppert's matrix in this setting. If f{X,Y,Z) e 
K[X, Y, Z] is a homogenous polynomial of degree d, we define 

7^(/) : E ^ K[X,Y,ZU-3 : (G,i?) ^ (^dy (^|) - Ox (^j 
where 

E = {(G, H) e K[X, Y, Z]d-i X K[X, Y, Z]d-i such that Z\XG + YH} 

Observe that the division by Z in this definition is justified by Lemma (4] Here is 
the main result of this section. 

Theorem 8. Let f{X, Y, Z) e 'K.[X, Y, Z] homogeneous of degree d and suppose that 
f = f^^ ■ ■ ■ fr'' where each polynomial fi{X,Y, Z) is irreducible and homogeneous 
of degree di . Then 

dimKker7^(/) = r - 2 + ^ T,LlMe^ ~ 1) 
In particular, f{X, Y, Z) is irreducible if and only if dimK ker ??.(/) = 0. 
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Proof. Denote f{X,Y) = f{X,Y,l) e K[X,Y] and consider the map TZd{f). We 
claim that the kernels of TZ{f) and TZd{f) are isomorphic K- vector spaces. 
Indeed, let {G{X,Y), H{X,Y)) e keiUdif) and set 

G{X, Y, Z) = Z^-^G (^|, I) , H{X, Y, Z) = Z^-^H (^|, | 

Multiplying by ^2(i-2 ^y^q equality 

-/(ll)^-(f.|)-(f.|)^-^-/(f.|)- 

we get 

fdyG - Gdyf - fdxH + Hdxf = n{f){G, H) ^ 

Moreover, since deg(XG + YH) < d — I we deduce that Z divides XG + YH and 
conclude that (G, H) belongs to the kernel of ??.(/). Similarly, if (G, H) G ker7^(/) 
then (G,#) = {G{X,Y,l),H{X,Y,l)) e ker7ed(/). Therefore, we have proved 
that 

dimKker7^(/) = diniK ker7?.d(/) 

From here, the claimed equality follows from Corollary [6] if deg(/) = d. Otherwise, 
if deg(/) < d, it is a consequence of Proposition [3] and Proposition [S] □ 

2. An upper bound for the total order of reducibility 

In this section, given a non-composite rational function r ^ f / g ^ we 
establish an upper bound for its total order of reducibility counting multiplicities 
m{f,g) (recall that if r is composite then (j{f,g) is not a finite set). Surprisingly, 
this upper bound is the same as the known upper bound for the usual total order 
of reducibility p{f, g) |Lor93| IVis93| . Notice that we will actually prove a stronger 
result by considering a quantity which is bigger than m{f,g). To proceed, we first 
need some notations. 

Throughout this section, we will assume that the algebraically closed field K has 
characteristic p = 0. 

Given a non-composite rational function r = //g G K.{X,Y) of degree d, define 
the two homogeneous polynomials of degree d in K[X, Y, Z] 



f\X,Y,Z) = Z'^f ,|) , 9\X,Y,Z) = Z'^, 
If (a* : A) e a{f,g) and 



X Y 



X),i 



(2.1) fip{X,Y,Z) + XgHX,Y,Z)= J] Pil^"' 

1=1 

where each polynomial P(^:A),i is irreducible and homogeneous in K.[X, Y, Z], then 

P(/,5)= E Wm:A)-1) 

(/i:A)ePl 
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and 

/ /n(A<:A) \ 

"^(/,.9)= {m{ti : \) - 1) = 5Z e(M:A),r - 1 

(p:A)ePi (A':A)ePi V V ^=1 / 

The number of multiple factors of iif^{X,Y, Z) + Xg^{X,Y, Z), counted with 
multiphcity, is 

n(/j; A) 

(e(^.:A),» - 1) 

i=l 

In the sequel we will actually balance each multiplicity in this sum with the degree 
of its corresponding factor, that is to say, we will rather consider the number 

n(/i:A) n(/j;A) 

^{P ■ ^) = Y d'=g(^(M:A),«) (e(M:A),» > Y (^(A':A),j - 1) 

1=1 i=l 

Consequently, we define 

^{.f,9)= Y ^(m : A) 

Before going further in the notation, let us make a digression on the interesting 
quantity ijj{f,g) that first appears in the works of Darboux |Dar78j and Poincare 
[Poi91| on the qualitative study of first order differential equations. In particular, 
they knew the following result: 

Lemma 9. Let r ~ f jg G K(X, y) a non-composite reduced rational function of 
degree d. Then, 

w(/,g)<2d-2 

Proof. See jJou79| Chapitre 2, CoroUaire 3.5.6] for a detailed proof of this result 
valid with an arbitrary number of variables. □ 

It is also interesting to emphasize how Lemma [9] implies that the cardinal of the 

set 



7(/,.g) := {(/i : A) e Pj^ such that + Ag" = P^r^^ 

with e(^:A) > 2 and P(^,,x) G K[X, F, Z] hreducible } C Pj^ 

that is to say of the set of geometrically irreducible but reduced fibers0, is less or 
equal to 3. Indeed, Lemma [5] yields 

Y deg(P(^:A))(e(^:A)-l)<2d-2 

(/i:A)G7(/,s) 

But obviously, deg(P(,,,A)) < f for aU (/i : A) £ l{f,g) and, denoting by |7(/,5)| 
the cardinal of 'y{f,g), it follows that 

dhif,g)\= Y e(^,A)deg(F(,,,A)) 

(M:A)e7(/.9) 

<2d-2+ Y deg(P(^.A)) <2d-2 + ^|7(/,.9)| 

(M:A)e7(/,s) 



^Notice that these fibers appear in the work of Poincare IPoiQll as the critical remarkable 
values of fifth types. 
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Therefore, since d is a positive integer we have \"f{f,g)\ < 3. 

Mention that one can also be interested in fibers that are non reduced and 
geometrically irreducible on the affinc space A^, say with variables X, Y, that is 
to say fibers of the pencil of curves /i/" + Xg^ of the form Z'^°° P'^ where P is an 
irreducible and homogeneous polynomial and e deg(P) + Coo = d. Since there is at 
most one point (/.j : A) G Pj^ such that Z divides ^/^ + Ai?", we deduce from the 
inequality |7(/, 5)] < 3 that the number of such fibers is at most 4. This property 
actually appears in [AHS03| General Mixed Primset Theorem, p 74]. 

Closing this parenthesis on the quantity uj{f,g), we finish with the notation by 
defining from (j2.H) the quantity 



uj{p : A) + 1 



0(m,A)= ' j- 2^ (e(/.:A),^ - 1) 

which is positive since 

2 J ~" ' V 2 
Finally, we set 

0{f,g)= ^(^^^) 

(m:a)gp;. 

It is important to notice that we defined 9{fj., X) in order to have the equality 

(2.2) 77i(^ : A) - 1 + Lu{^i : A) + 6i(/i : A) = dimkcr7^(^^/« + A^*) 
according to Theorem [51 

Theorem 10. Let r = f/g G K(X, y) a non-composite reduced rational function 
and set d = deg(r) = max(deg(/), deg((7)). We have 

< Pif, g) < m{f, g) + Lo{f, g) + g) < d^ ~ I 

Proof. For all (yu : A) e Pj^, consider the linear map 

7^(^^/»+V)-/i7^(/«) + ^;7^(g«) 

and, choosing bases for the K-vector spaces E and ]K[X, Y, Z]2d-3, the correspond- 
ing matrix 

M(^/» + V) = mM(/*) + vM{g^) 
They form a pencil of matrices that has d? — 1 columns and more rows. We define 
the polynomial Spect{U,V) G K[C/, V^] as the greatest common divisor of all the 
(d^ — l)-minors of the matrix 

(2.3) UM{f^) + VM{g^) 

It is a homogeneous polynomial of degree < c?^ — 1, since each entry of (|2.3|) is a 
linear form in K[U, V]. 

First, notice that Spect(J7, V) is nonzero. Indeed, since r = f/g is reduced and 
non-composite, the spectrum cr(/, g) is finite and hence there exists (/x : A) ^ cr(/, g). 
By Theorem [HI it follows that kerM(^/f -I- Ag") = {0} and therefore that at least 
one of the {d^ — l)-minors of (|2.3p is nonzero since it has to be nonzero after the 
specializations oi U to /i and V to X. 

Now, let (Ai : A) G cr{f,g). By Thcorcm[8] 

(2.4) dimkerM(^/« + Xg^) ^ : A) - 1 + w(^ : A) + 6i(^ : A) > 



ON THE TOTAL ORDER OF REDUCIBILITY 



13 



Therefore, {fi : A) is a root of Spect([/, V). Moreover, by a well-known property of 
characteristic polynomials, (/i : A) is a root of Spect{U,V) of multiplicity at least 
(|2.4p . Summing all these multiplicities over all the elements in the spectrum cr(/, g), 
we obtain the quantity m{f,g) + uj{f,g) + 6{f,g). It is bounded above by — 1 
because Spect([/, V) is a polynomial of degree less or equal to <P — 1. □ 

It is remarkable that the term m(/, g)+u>{f, 9)+(^{fj 9) depends quadratically on 
the degrees and on the multiplicities of the irreducible components of the reducible 
curves in the pencil /i/" + Xg^ . This has to be compared with the bound d? — 1 
which depends quadratically on the total degree d of the pencil. 

As mentioned earlier, the inequality g) < d"^ ~ 1 has been proved in |Lor93[ 
IVis93| . This bound is known to be reached only for d = 1, 2, 3 and several authors 
raised the question of the optimality of this bound for an arbitrary degree d (see 
for instance |AHS03[ Question 1, p. 79] or |Vis93i top of p. 254]). Coming back to 
the total order of reducibility counting multiplicities, we do not know whether the 
bound d^ — 1 given in Theorem [TOl is optimal. Of course, it is optimal for d = 1,2,3 
since this is the case for the bound p{f,g) < d^ — 1. Nevertheless, as a consequence 
of Theorem [TU] we obtain the 

Corollary 11. Let r = f /g G M.{X,Y) a non-composite reduced rational function 
of degree d. If p{f, g) = — 1 then io{f, g) — 0. 

In other words, if there exists a pencil of curves with total order of reducibility 
equal to — 1 then it must have all its reducible members scheme-theoretically 
reduced. 

In the same spirit, given a polynomial / £ K[A", Y] of degree d, one may ask 
if there exists a sharper bound for the spectrum m(/) := m[f,l) than d^ — 1. 
Indeed, as a consequence of a result of Stein [Ste89| (see also jLor93| and |AHS03| ). 
such a phenomenon appears when multiplicities of the irreducible factors are not 
considered; one has p(/) < d — 1 (and this bound is reached). The technique we 
used for proving Theorem [10] allows to show that 

(2.5) m{f)+LoU)+eU)<d{d-l)/2 

providing / is a non-composite polynomial. Indeed, (|2.5p follows from the fact that 
TZd{\-) has rank d{d— l)/2. This rank can be easily computed since this linear map 
sends a couple (G, H) to the difference dyG — dxH ■ However, one can expect that 
a bound linear in the degree d holds for m{f). 

Although beyond the scope of this paper, we would like to mention that our 
approach can be directly applied for a collection of polynomials (/i, . . . , fr) rather 
than a couple of polynomials (/, g) . The problem is then to investigate the variety 
S of points (Ai, . . . , Xr) such that the polynomial Ai/f + • ■ • + A^/l is reducible, 
assuming that this latter is generically irreducible. As an immediate consequence 
of our approach, the degree of S is less or equal to — 1. Notice that the study of 
S has already been considered in [BDN08| in arbitrary characteristic. 

Finally, before closing this section we establish a result similar to Theorem [TOl 
in the multivariate case. This kind of result is based on a classical use of Bcrtini's 
Theorem under the following form. 
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Lemma 12. Let 

f=Y. Cei,...,e„Xr-..X^ eK[Xi,...,X„] 

|e|<d 

set |e| = ei + ■ • ■ + e„ and 

L := K((7i, ...,Un,V,,...,V,,,Wi,..., 1^„) 

where [/i, ...,[/„, Vl, Ki, W^i, ■ ■ • , Wn are algebraically independent indetermi- 
nates. 

Then, the bivariate polynomial 

fix, Y) = fiUiX + ViY + Wi,...,UnX + VnY + Wn) G L[X, Y] 
is irreducible in h[X, Y] if and only if f is irreducible in ¥i[Xi, . . . , Xn] ■ 

Proof. See jKal95[ lemma 7]. See also |Jou83| for a complete treatment of Bertini's 
Theorem. □ 

In the following theorem, the quantities m{f, g), uj(f, g) and 9{f, g) that we have 
defined for a rational function r = f /g in two variables are straightforwardly ex- 
tended to a rational function in several variables, denoting by Xq the homogenizing 
variable. 

Theorem 13. Let r = f/g G M.{Xi, . . . , X„) a non-composite reduced rational 
function of degree d. We have 

m{f,g)+uj{f,g) + e{f,g)<d^ -1 
Proof. Given (/Lt : A) G Pj^, Lemma [T2l implies that 

n(fi:X) 

with P[fj_;X),i homogeneous and irreducible in K[Xo, Xi, . . . , Xn], if and only if 

n(/i: A) 

with P(^:A),i homogeneous irreducible in h[X,Y, Z]. Therefore, m[f,g) = m{f,g), 
^[f^g) = ^ifig) and 9{f,g) ~ Q{f,g)- The claimed result then follows from 
Theorem [TUl applied to the rational function r = f /g E K(X, Y). □ 

3. Exploiting Newton's polygon 

In the previous section we considered rational functions / /g with a certain fixed 
degree. In this section, we will refine this characterization by considering the New- 
ton's polygons of / and g. In this way, we will give an upper bound for the total 
order of reducibility counting multiplicities m{f, g) that improves the one of The- 
orem [TU] in many cases. In particular, an example for which this bound is almost 
reached for an arbitrary degree is presented. 

To obtain this upper bound, we will follow a more basic approach than in Section 
m Indeed, instead of using Theorem[S]we will exhibit explicit elements in the kernel 
of a suitable Ruppert's linear map and show that they are linearly independent. 
This has the advantage to allow us working in non-zero characteristic, but has the 
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disadvantage to provide a bound for the quantity m{f, g) and not m{f, g)+uj{f, g) + 
0{f,g) as in Theorem [H 

Before going further into details, mention that a bound for the total order of 
reducibility p{f, g) related to the Newton's polygons of / and g is contained in 
the resuh of Vistoh |Vis93[ Theorem 2.2] since this amounts to homogenize the 
corresponding pencil of curves over a certain toric variety which is built from the 
Newton's polygons of / and g. The bound provided in [Vis93| is then expressed in 
terms of invariants of this variety and of the pencil of curves that are very hard to 
make explicit. 

Hereafter, p stands for the characteristic of the algebraically closed field K. We 
begin with some notation and preliminary materials. 

Given a polynomial f{X, Y) e K[X, Y], its support is the set Sf of integer points 
such that the monomial X^Y^ appears in / with a non zero coefficient. The 
convex hull, in the real space K^, of Sf is denoted N{f) and called the Newton's 
polygon of /. It is contained in the first quadrant of the plane R^. 

The superior envelop of N{f), that we will denote N~^{f), is the smallest convex 
set that contains N{f) and the origin, and that is bordered by edges having non- 
positive slopes (horizontal and vertical edges are hence allowed) . It is also contained 
in the first quadrant of the plane M^. Moreover, it will be useful in the sequel to 
notice that if f,g £ K[X, Y] are such that g divides / then clearly N{f / g) C N^{f). 

Recall that the Minkowski sum A + B oi two sets A and i3 G is the set of all 
elements a + b with a € A and b G B. We have the following classical result due to 
Ostrowski: let /, /i, . . . , fr be polynomials in K[X, Y] such that / = /i . . . /r, then 

(3.1) N{f)^N{h) + --- + N{fr) 

The notion of total degree of a polynomial / e K[X, Y] can be refined in many 
ways in the sparse context. For instance, if f{X,Y) = j fi,j-^^^'' in F], 
given a couple (a, b) G the (a, 6)-weighted degree, or simply weighted degree, of 
/ is defined by 

da.bif) = max {ai + bj \ fi.j ^ 0} 

(i,i)GN2 

Thus, the total degree of a / is nothing but di^i{f) and the degree of / with respect 
to the variable X, resp. Y, corresponds to deg;^ o(/)' resp. degg i(/). 

If 8 is an edge of a given convex set A/", denote by agX + b^Y = C£ one of its 
integer equation. Then, it is clear that da^fieiin) = da£,be{n) if m, n G f, and that 
das .bs (fTT-) 7^ das, be (n) ^ m ^ £ , n £ £ . In what follows we will use this remark for 
particular edges that we will call good edges. 

Definition 14. Suppose given a convex set M in the first quadrant of the plane. 
An edge f of TV is called a good edge if the two following conditions hold: 

• there exists (ag, 6f ) G \ (0, 0) and cg G N such that agX + bgY — C£ is 
an equation of £, 

• ifnGA/',n^f and m G £ then < das,be ('^) < das, be (™)- 

Notice that a good edge does not always exist, as the reader can convince itself 
very easily. 

We are now ready to state the main result of this section. 
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Theorem 15. Let Af be a convex set in M^. Denote by N its number of interior 
integral points and by Nx, resp. Ny , the number of points in M lying on the X- 
axis, resp. Y-axis. If M possesses a good edge £, then stands for the number of 
integral points in Af lying on £ ; otherwise set Ng = 0. 

Suppose given a non-composite reduced rational function r = f / g ^ K(X,Y) of 
degree d, assume that TV C ((1 + X + Y)'^^ and that p = or p > d{d — 1). 

• IfN{f) C N and N{g) C M then 

(3.2) p{f, g) <2N-Nx-Ny-N£+k 

• If N+{f) C M and N+{g) C M then 

(3.3) m(/, g) < 2N ~ Nx - Ny - Ng + k 

• IfN{f)cM, N{g)cJ\f and (-.g(0,0) : /(O, 0)) 5) then 

(3.4) m(/, g) <2N - Nx ~ Ny ~ Ng + k 

where k = max(eoo — 1,0) with e^o the multiplicity (possibly 0) of the line at infinity 
{Z = 0} in the pencil of curves fif^ + XgK 

Before proceeding with the proof of this theorem, we comment it and illustrate 
it through three examples. First, consider the dense case which corresponds to the 
situation studied in Section [2) Here, we have 

M = N{f) = N+(f) = Nig) = N+ig) = N{{1 + X + Yf) 

and therefore N = {d + 2){d + l)/2, Nx = Ny = Ng = d + 1, the good edge £ 
being the diagonal joining the vertices (0, d) and (rf, 0). Moreover, since a linear 
change of coordinates leaves invariant p(/, g), m{f,g) and the Newton's polygons 
N{f) and N{g), we can assume that k = 0, that is to say that the line at infinity 
docs not belong to the pencil of curves /i/'' + A^". It follows that we obtain the 
expected bounds p{f,g) < d^ — 1 and m{f,g) < d^ — 1. 

Our next example, taken from |Lor93[ Remark 5], is to show that the bound 
(|3.3p is almost reached for an arbitrary degree d. Indeed, set 

fix, Y) = X{X + l)---iX + d~2)Y + X, giX, Y) = 1 

It is not hard to check that r = f /g is non-composite (see jLor93[ Remark 5]) and 
that m{f,g) > 2d — 2. Now, defining M ~ TV+(/ + g) wich is a rectangle with 
vertices (0,0), (rf - 1,0), {d - 1, 1) and (0, 1) wc have N = 2d, Nx = Ny = d. 
Futhermore, we choose the horizontal good edge corresponding to = 0, 6^ = 1, 
Ce = 1 and obtain Ng = d. Since k = d — 1, the bound given in (j3.3p is equal to 
2d ^ I and we obtain 

2d - 2 < m(/, g) <2d~l 

Finally, our last example is to justify why we chose to state (|3.4p despite the 
technical hypothesis requiring that the projective point (— ^(0, 0) : /(O, 0)) does not 
belong to the spectrum of f/g. Consider the example 

fiX,Y) = ao + aiXY + a2X'^Y'^ + a^X^Y^ + a^X^Y^ 
g{X, Y) = ba + biXY + b-iX'^Y^ + b^X^Y"^ + b^X^Y^ 

where the coefficients 's and bj 's are all assumed to be nonzero and such that the 
above mentioned hypothesis is satisfied. We have N{g) = N{f) and it is clear that 
N{f) C N^[f). Taking N ~ N^{f) and defining the good edge £ as, for instance, 
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the top horizontal edge of N+{f), we get N = 15, = 4, Ny = i, Ns = 3, d = 5. 
Therefore, (|3.3p yields 

(3.5) m(/, g) <2N - - Ny - Ns = 19 <d^ - 1 ^ 24 

Now, choosing A/" ~ N{f) there is only one choice for the good edge £ and we obtain 
N ^ 5, = 1, Ny ^ 1, Ns 2, d ^ 5. Consequently, ([33) gives m{f,g) < 10, 
to be compared with (|3.5p . The following picture shows the different polytopes 
involved in this example. 



Y 




X 



We now turn to the proof of Theorem [151 We begin with the following prelimi- 
nary definition and result. 

Definition 16. Let f{X, Y) G K[X, Y], let (a^, 6f ) £ and denote f = ft' ■ ■ ■ /,'?'■ 
a factorization of / where each polynomial fi is irreducible. For alH = 2, . . . , r, we 
set 

= ~dae,be{ft)^dxfi+ da^,b^{fi)^dxfi 
Jl H 

= -dae.be{fi)^dYh + da^^be{fl)^dYh 

Jl Ji 

and for all i = 1, . . . , r and fc = 2, . . . , we set 

J i J i 

Proposition 17. Let fiX,Y) e ]K[X,y] of degree d, denote f = fi'---fr'' a 
factorization of f where each polynomial fi is irreducible and assume that p = or 
p> d. 

(i) For all i = 2, . . . ,r and all (og, feg) G I?' , 

iv(^&P^) C N{f) and iv(rHf ^) C N{f) 



18 



L. BUSE AND G. CHEZE 



(ii) For all i = 1, . . . r and all k = 2, . . . , a, 

Af(^ef'^) CN+{f) andN(Yn^''^^ CN+{f) 
Furthermore, if /(O, 0) 7^ then for all i = 1, . . .r and all k = 2, . . . , Ci, 
A^(xaf') CiV(/) andA^(rHf') C A^(/) 

(iii) If £ is a good edge of N{f) with equation agX + b^Y = cg, then for all 
i — \, . . .r and all k ~ 1, . . . , Ci, 

(iv) If p ^ or p > d then the (X]i=i ^i) ~ 1 elements 

i==l,...,r, A:=l,...,e., (z,fc)^(l,l) 
are ^-linearly independent. 

Proof. We begin with the proof of (i) and (ii). For aU i = 1, . . . , r and /c = 1, . . . , e^, 

set 

(3.6) 5f^ = ^ax/. h^t^ = ^,dyf. 



By (EU), N{Xgf^) = iv(^) + N{Xdxfd, and since N{Xdxfd C N{f,) we get 



(3-7) N(xLd^f) C 7V(^) + iV(/0 = n[-L^) C iV+(/) 

If fc = 1, Equation dST]) shows that N{Xg'y'^) C A^(/) for alH = 1, . . . , r and 
hence that iV(Xaf ^) C N{f) for aU i = 2, . . . , r. 
If fc > 1 then, by (|3.ip we have 

_/ 

So, if /(0,0) ^ then /*^-i(0,0) 7^ and hence (0,0) G N{f^-^). It foUows that 



proving that Ar|^xef'^) C N{f) for aU i = 1, . . . r and all fc = 2, . . . , e,. 

We can proceed similarly with the polynomials h^^^ and conclude this way the 
proof of (i) and (ii). 

We turn to the proof of (iii) . If fc > 1 , then by Definition [T3] we clearly have 

da,,;„(a£Xef' + b.Ynf^) < da,,bAf) - 1 

If fc = 1, denote by /*°p the homogeneous part of / with maximum weighted degree 
dae,be{f)- Then, Euler's relation 

a£Xdxf'°'' + b£YdYf'°^ = rfa,,6,(/)/'°P 

allows to conclude. 
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It remains to prove (iv). For this pm'pose, we will prove that the X]i=i elements 
{gi''\ h^'''^ ) defined by (|3.6p are K-Hnearly independent. So suppose that there exists 
a collection of Ai fc G K such that 



i=l k=l i=l k=l 

and choose an integer j g {1, . . . , r}. We have 



and since / divides gf'^^!^'^ for all i ^ j, we deduce that 



EW^5^^=0 mod/ 



fc=i 



Equivalently, there exists a polynomial T G K[X, y] such that 

J] Jj Jj Jj 



that is to say, such that 



■'j 

It follows that either fj divides dxfj or either /J^ divides (Aj,i/J^ ^ + ■ • • + Aj.e^ ). 

A similar reasoning by replacing g^'' with ft.j-*^'' shows that either fj divides dy fj 
or either /J^ divides i^j,ifj^ ^ + ■ ■ ■ + Xj,ej)- Now, since degfj < d < p and / is not 
a constant polynomial, (dxfjydyfj) 7^ (0,0) and hence /j cannot divide one of its 
partial derivative. It follows that necessarily fj^ divides Xj,ifj^ ^ + • • • + Xj.ej ■ But 
since deg fj^ > deg \j,ifj^ ^ + • • • + Xj,ej wc must have ^j.ifj^ ^ + ■ ■ • + Xj^ej = 0. 
Furthermore deg/J^ > deg/j^^ ^ > • • • > deg fj, so that Aj.fc = for all j,k. This 

proves that the {g'"^\h^^^), hence the {G'f\H[^^), are linearly independent over 
K. □ 

Observe that the technical hypothesis /(0,0) 7^ in (ii) is necessary. Indeed, if 
/ = X^{Y^ + X + 1), fi = X and ei = 3 then XQl^ ^ X(Y^ + X + 1) and its 
Newton's polygon is not included in the Newton's polygon of /. 

Proof of Theorem \15\ We will proceed similarly to what we did to prove Theorem 
[TUl Given a polynomial h{X, Y) £ K[X, Y], we define the K-linear map 

Sn{h) : Ej^ — > K[X, Y] 

{G,H) ^ h'(^dY(^)-dx^^ 

where 



hi \ h 



Em = {(G, H) e K.[X, Y] X K[X, Y] such that N{XG) c A/", N{YH) c TV, 

d,,,,, (a^XG + b^YH) < daeM W - 1} 
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Notice that the last condition in the above definition has to be forgotten if there 
does not exist a good edge S. Also, observe that all the elements introduced in 
Definition [in] belong to the kernel of STZ{f), keeping the notation of loc. cit. 

Since we assumed that C N (^{1 + X + Y)''-), Ej^ is a subvector space of the 
K-vcctor space K[X, y]<rf_i x K[X, y]<d_i, so that STL{h) is a restriction of the 
IK-lincar map Qd{h) introduced in Section[TJ to Ejsf. Let us compute the dimension 
of this latter vector space. Pick (G,i7) G Ej^. We have N{XG) C TV, hence XG 
has at most N — nonzero coefficients and so does G, because XG and G have 
the same number of nonzero coefficients. Similarly, we get that H has N — Ny 
nonzero coefficients. The condition 

da, ,b, {aeXG + bsYH) < da, ,b, if) - 1 

means that the weighted homogeneous part of highest degree of G and H are related. 
That is to say, we can write the homogeneous part of weighted degree da,,bs if) ~ 1 
of H in terms of the homogeneous part of weighted degree da^figif) — 1 of G. 
Consequently, we obtain 

(3.8) dimK Eu = '2N ~N^-Ny- 

Now, for all (/i : A) £ Pj^, consider the linear map 

sninf + Xg) = fisn{f) + xsn{g) 

and, choosing bases for Ej\f and IK[X, y]<2d-2, the corresponding matrix 

M{^lf + Xg) = ^iM{f) + XM{g) 

They form a pencil of matrices that has (j3.8p columns and more rows. Then, define 
the polynomial Spcct{U,V) € K[U,V] as the greatest common divisor of all the 
minors of size p.8p of the matrix 

UM{f) + VM{g) 

It is a homogeneous polynomial of degree lower or equal to (|3.8p . 

The polynomial Spect(J7, V) is nonzero for the same reason that the one given 
in Theorem 1101 since the linear maps STZ{—) are restrictions of the linear maps 
Gd{—)- The fact that this property remains vafid if p > d{d — 1) is a consequence of 
|Gao03i Lemma 2.4] where Gao studied the property of the linear map Qd{—) for 
square-free polynomials in positive characteristic. 

Now, let (/i : A) G (t(/, g). Then dimkcrM(/i/ + Xg) > and {fi : X) is root of 
Spect{U,V) of multiplicity, say rj. Since 77 > dimkerM(/i/ + Xg), Proposition [T7I 
gives some lower bounds for 77 that allow to conclude the proof of this theorem as 
follows. 

• If N{f), N{g) C J\f, then Proposition [T71(i).(iii) and (iv) implies that 7] > 
n{fi : A) — 1 if dcg{fif + Xg) ^ d ot ri + K> n{pL : A) — 1 otherwise. Summing 
over all the elements in cr(/, 5) we deduce the bound p.2p . 

• If N{f)+, N{g)+ C Af, then Proposition [17l(i), (n) - first part, (in) and (iv) 
implies that rj > : A) — 1 if deg(/j,/ + Xg) = d or 77 + k > m(/x : A) — 1 
otherwise. Summing over all the elements in cr(/, g) we deduce the bound 

(ESI). 
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• If N{f),N{g) C A/" and (-5(0,0) : /(0,0)) ^ a{f,g), then Proposition 
ll7Ki). (ii) - second part, (iii) and (iv) implies that 77 > m(fj. : A) — 1 if 
deg(/i/ + Xg) = d OT r] + K > m(fi : A) — 1 otherwise. Summing over aU the 
elements in <j{f,g) we deduce the bound (|3.3[) . 
Notice that we used the fact that the polynomial Spect(J7, V) is of degree lower or 
equal to □ 

To finish, point out that we can not state a result similar to Theorem II 51 in terms 
of the Newton's polygon of / and g £ K[Xi, . . . , Xn] following the above strategy 
because we are not able to preserve the sparsity of the polynomials through Bertini's 
Theorem. 
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